package com.dataconsruct;

/**
 * 单向链表
 * Definition for singly-linked list.
 */
public class ListNode {
    public int val;
    public ListNode next;

    public ListNode() {
    }

    public ListNode(int val) {
        this.val = val;
    }

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }

    @Override
    public String toString() {
        StringBuilder builder = new StringBuilder();
        builder.append(val);
        ListNode current = next;
        while (current != null) {
            builder.append(" -> " + current.val);
            current = current.next;
        }
        return builder.toString();
    }
}

